Improving the Performance of Particle Swarm Optimization with Diversive Curiosity

نویسندگان

  • Hong Zhang
  • Masumi Ishikawa
چکیده

How to keep a balance between exploitation and exploration in Particle Swarm Optimization (PSO) for efficiently solving various optimization problems is an important issue. In order to handle premature convergence in PSO search, this paper proposes a novel algorithm, called Particle Swarm Optimization with Diversive Curiosity (PSO/DC), that introduces a mechanism of diversive curiosity into PSO for preventing premature convergence and ensuring exploration. A crucial idea here is to monitor the status of behaviors of swarm particles in PSO search by an interior indicator, and when swarm particles dropped into local minimum, they will be spontaneously reinitialized to start on finding other new solutions in search space. Applications of the proposal to a 2-dimensional optimization problem well demonstrate its effectiveness. Our experimental results indicate that the performance (90%) of the proposed method is superior in terms of success ratio to that (60%) of the PSO model optimized by EPSO.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Particle Swarm Optimizers with Diversive Curiosity

In this paper we propose a new method, called multiple particle swarm optimizers with diversive curiosity (MPSOα/DC), for improving the search performance of the convenient multiple particle swarm optimizers. It has three outstanding features: (1) Implementing plural particle swarms simultaneously to search; (2) Exploring the most suitable solution in a small limited space by a localized random...

متن کامل

Enhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)

So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...

متن کامل

IMPROVING COMPUTATIONAL EFFICIENCY OF PARTICLE SWARM OPTIMIZATION FOR OPTIMAL STRUCTURAL DESIGN

This paper attempts to improve the computational efficiency of the well known particle swarm optimization (PSO) algorithm for tackling discrete sizing optimization problems of steel frame structures. It is generally known that, in structural design optimization applications, PSO entails enormously time-consuming structural analyses to locate an optimum solution. Hence, in the present study it i...

متن کامل

Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform

There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...

متن کامل

S3PSO: Students’ Performance Prediction Based on Particle Swarm Optimization

Nowadays, new methods are required to take advantage of the rich and extensive gold mine of data given the vast content of data particularly created by educational systems. Data mining algorithms have been used in educational systems especially e-learning systems due to the broad usage of these systems. Providing a model to predict final student results in educational course is a reason for usi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008